Littlewood Polynomials with Small $L^4$ Norm

نویسندگان

  • Jonathan Jedwab
  • Daniel J. Katz
  • Kai-Uwe Schmidt
چکیده

Littlewood asked how small the ratio ||f || 4 /||f || 2 (where ||·|| α denotes the L α norm on the unit circle) can be for polynomials f having all coefficients in {1, −1}, as the degree tends to infinity. Since 1988, the least known asymptotic value of this ratio has been 4 7/6, which was conjectured to be minimum. We disprove this conjecture by showing that there is a sequence of such polynomials, derived from the Fekete polynomials, for which the limit of this ratio is less than 4 22/19.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The L_4 norm of Littlewood polynomials derived from the Jacobi symbol

Littlewood raised the question of how slowly the L4 norm f 4 of a Littlewood polynomial f (having all coefficients in {−1, +1}) of degree n − 1 can grow with n. We consider such polynomials for odd square-free n, where φ(n) coefficients are determined by the Jacobi symbol, but the remaining coefficients can be freely chosen. When n is prime, these polynomials have the smallest published asympto...

متن کامل

Asymptotic $L^4$ norm of polynomials derived from characters

Littlewood investigated polynomials with coefficients in {−1, 1} (Littlewood polynomials), to see how small their ratio of norms ||f ||4/||f ||2 on the unit circle can become as deg(f) → ∞. A small limit is equivalent to slow growth in the mean square autocorrelation of the associated binary sequences of coefficients of the polynomials. The autocorrelation problem for arrays and higher dimensio...

متن کامل

The Mahler Measure of the Rudin-shapiro Polynomials

Littlewood polynomials are polynomials with each of their coefficients in {−1, 1}. A sequence of Littlewood polynomials that satisfies a remarkable flatness property on the unit circle of the complex plane is given by the Rudin-Shapiro polynomials. It is shown in this paper that the Mahler measure and the maximum modulus of the Rudin-Shapiro polynomials on the unit circle of the complex plane h...

متن کامل

ar X iv : m at h / 02 12 34 4 v 1 [ m at h . N T ] 2 6 D ec 2 00 2 AVERAGE NORMS OF POLYNOMIALS

In this paper we study the average L2α-norm over T -polynomials, where α is a positive integer. More precisely, we present an explicit formula for the average L2α-norm over all the polynomials of degree exactly n with coefficients in T , where T is a finite set of complex numbers, α is a positive integer, and n ≥ 0. In particular, we give a complete answer for the cases of Littlewood polynomial...

متن کامل

ON THE Lq NORM OF CYCLOTOMIC LITTLEWOOD POLYNOMIALS ON THE UNIT CIRCLE

Let Ln be the collection of all (Littlewood) polynomials of degree n with coefficients in {−1, 1}. In this paper we prove that if (P2ν) is a sequence of cyclotomic polynomials P2ν ∈ L2ν , then Mq(P2ν) > (2ν + 1) a for every q > 2 with some a = a(q) > 1/2 depending only on q, where

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1205.0260  شماره 

صفحات  -

تاریخ انتشار 2012